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IN THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (Currently amended) At* arbitration method for selecting the connections to be made 
by a crossbar switch of a data switching system between a plurality of ingress pons and a 
plurality of egress ports, the arbitration method comprising: 

(i) a request step of at least one ingress port transmitting one or more connection requests 
indicating egress ports to which a connection is required, 

(ii) a grant step of examining the connection requests, and, for each egress port for which 
There is a connection request, selecting one request for grant, and generating a grant 
signal indicative of the selected request; [[and]J 

(iii) an accept step of examining the gram signals and, for each ingress port for which 
there is a grant signal, selecting one gram signal to accept, thereby defining an ingress 
to egress port connection across the crossbar switch[[J] ; 

charaotoris o d in that: 

iiy) the method e mploys employing, for each possible combination of an ingress port and 
an egress port, a respective weight value, a connection request only being selected in said 
grant step if the corresponding weight value is not zero; 

and tho m e thod further comprise s 

£v) each time a connection is made in the crossbar switch involving an ingress port and an 
egress port, decrementing the corresponding weight value; and 

(vi) in said grant step, if for a given egress port, there are no connection requests having 
non-2ero weight values, resetting the weight values aro roaot to default values before said 
selection. 
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2. (Original) A method according to claim 1 in which The default values tor different 
respective weight values of at least one egress port are not equal. 

3. (Original) A method according to claim 2 in which the default values are selected 
according to a desired statistical frequency of connections between specific ingress and 
egress ports. 

4. (Original) A method according to Claim 1 in which in said grant siep t each 
connection request is applied to a masking element having a working register whose contents 
are decremented by one each time a crossbar switch connection xs made involving the said 
ingress port, the contents of the working register being used to mask the connection request 
generated by the ingress port when said contents are zero. 

5. (Original) A method according to claim 4 in which said masking element further 
comprises a default weight register, programmed with the default weight to be allocated to 
said working register by a system control device, and said resetting comprises copying the 
value in the default weight register to the working register. 

6. (Currently amended) A data switching system in which a crossbar switch makes 
connections between a plurality of ingress pons and a plurality of egress ports, the system 
comprising: 

request means for [[at]] each ingress port arranged zo transmit one or more connection 
requests indicating egress ports to which a connection is required, 

grant means tor examining the connection requests, and, for each egress port for 
which there is a connection request, selecting one request for grant, and generating a grant 
signal indicative of the selected request; and 

acceptance means for examining the grant signals and, for each input port for which 
ihere is a gram signal, selecting one grant signal to accept, thereby defining an ingress to 
egress port connection across the crossbar switch, 

charact e ris e d in thafr: wherein 

the switch further includes, for each possible combination of an ingress port and an 
egress port, a working register storing a respective weight value, 

5 

30507*1 8v I 



PAGE 1 0/1 8 4 RCVD AT 1131/2005 2:08:52 PM [Eastern Standard Time] * SVR:USPT0«EFXRF-1/1 * DNIS:8729306 1 CSID:W3 905 2500 * DURATION (mm-ss):0W0 



01-31-2005 14:11 F rora-PI LLSBURY WINTHROP +703-905-2500 T-286 P. 011/018 F-48S 

JOHNSON et al. - 09/855,903 
Client/Matter: 01 1765-0302034 

the working register is arranged to decrement each weight value each time a 
connection is made in the crossbar switch involving the corresponding ingress port and egress 
port, and, if there are no connection requests to a given egress port having non-zero weight 
values, to reset the weight values tor the egress port to respective default values before 
selecting said connection request; and 

the grant means ealy is arranged to select a connection request only, if the 
corresponding weight value is not zero. 

7. (Original) A system according to claim 6 in which the default values for different 
respective weight values are not equal. 

8. (Original) A system according to claim 6 in which said grant means includes for each 
combination of an ingress port and egress port a respective masking element including said 
respective working register, the contents of the working register being arranged to mask the 
connection request generated by the ingress port when said contents are 2ero. 

9. (Original) A system according to claim 8 in which said masking element further 
comprises a default weight register, programmable with the default weight to be allocated to 
the working register by a system control device, and said grant means is arranged to reset the 
weight values by copying the value in the default weight register to the working register. 

10. (Currendy amended) A local area-switching network comprising a system according 
to claim [[5]] 6. 
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